On Derangement Polynomials of Type $D$

نویسندگان

چکیده

Enumeration of derangements in the symmetric group $\mathfrak{S}_n$ is classical. Extensions enumerative results to hyperoctahedral $B_n$ are combinatorially sound. That even-signed permutation $D_n$ remains largely unexplored. Let $d_n^D(q) = \sum_{\sigma \in \mathcal{D}_n^D} q^{\operatorname{maj}(\sigma)}$ be generating function by their major indices. We study this work properties $d_n^D(q)$, including recurrence relations and factorial function. By proving ratio monotonicity unimodality, log-concavity spiral property $d_n^D(q)$ also established.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Derangement Polynomials and Excedances of Type B

Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence ...

متن کامل

A note on some identities of derangement polynomials

The problem of counting derangements was initiated by Pierre Rémond de Montmort in 1708 (see Carlitz in Fibonacci Q. 16(3):255-258, 1978, Clarke and Sved in Math. Mag. 66(5):299-303, 1993, Kim, Kim and Kwon in Adv. Stud. Contemp. Math. (Kyungshang) 28(1):1-11 2018. A derangement is a permutation that has no fixed points, and the derangement number [Formula: see text] is the number of fixed-poin...

متن کامل

Recurrences for Eulerian Polynomials of Type B and Type D

We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their relationship to polynomials introduced by Savage and Visontai in connection to the real-rootedness of the corresponding Eulerian polynomials.

متن کامل

The Eulerian polynomials of type D have only real roots

We give an intrinsic proof of a conjecture of Brenti that all the roots of the Eulerian polynomial of type D are real and a proof of a conjecture of Dilks, Petersen, and Stembridge that all the roots of the affine Eulerian polynomial of type B are real, as well. Résumé. Nous prouvons, de façon intrinsèque, une conjecture de Brenti affirmant que toutes les racines du polynôme eulérien de type D ...

متن کامل

Some Conjectures for Macdonald Polynomials of Type B, C, D

We present conjectures giving formulas for the Macdonald polynomials of type B, C, D which are indexed by a multiple of the first fundamental weight. The transition matrices between two different types are explicitly given. Introduction Among symmetric functions, the special importance of Schur functions comes from their intimate connection with representation theory. Actually the irreducible p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Taiwanese Journal of Mathematics

سال: 2023

ISSN: ['1027-5487', '2224-6851']

DOI: https://doi.org/10.11650/tjm/230203